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terms 

This paper presents a sound type system for a large subset of the Java bytecode language 
including classes, interfaces, constructors, methods, exceptions, and bytecode subroutines. 
This work serves as the foundation for developing a formal specification of the bytecode 
language and the Java Virtual Machine's bytecode verifier. We also describe a prototype 
implementation of a type checker for our system and discuss some of the other applications 
of this work. For example, we show how to exte ... 
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A program executing on a low-end embedded system, such as a smart-card, faces scarce 
memory resources and fixed execution time constraints. We demonstrate that factorization 
of common instruction sequences in Java bytecode allows the memory footprint to be 
reduced, on average, to 85% of its original size, with a minimal execution time penalty. 
While preserving Java compatibility, our solution requires only a few modifications which are 
straightforward to implement in any JVM used in a low-e ... 
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We review the existing literature on Java safety, emphasizing formal approaches, and the 
impact of Java safety on small footprint devices such as smartcards. The conclusion is that 
although a lot of good work has been done, a more concerted effort is needed to build a 
coherent set of machine-readable formal models of the whole of Java and its 
implementation. This is a formidable task but we believe it is essential to build trust in Java 
safety, and thence to achieve ITSEC level 6 or Common Crite ... 
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An interesting trend in the continuing convergence of information technologies is the 
emergence of the Internet as a content provider in its own right, as opposed to its simply 
being one of many delivery channels. For example, it is increasingly the primary source for 
items such as court rulings and software releases. Unfortunately the IP protocols normally 
employed for reliable data transfer are of the point-to-point type and not well suited to 
large-scale one-to-many dissemination. Sudden rush ... 
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Embedded devices like smartcards can now run multiple interacting applications, A particular 
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The design of very small databases for smart cards and for portable embedded systems is 
deeply constrained by the peculiar features of the physical medium. We propose a joint 
approach to the logical and physical database design phases and evaluate several data 
structures with respect to the performance, power consumption, and endurance parameters 
of read/program operations on the Flash-EEPROM storage medium. 

Keywords: Design methodology, access methods, data structures, flash memory, personal 
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Java Card technology simplifies the development of smart card applications by providing a 
high-level programming language similar to Java. However, the master-slave programming 
model used in current Java Card platform creates control flow difficulties when writing 
complex card programs, malcing it inconvenient, tedious, and error-prone to implement Java 
Card applications. This paper examines these drawbacks of the master-slave model and 
proposes a concurrent thread model for developing future Jav ... 

Keywords: CPS, Java card, continuation, control flow, smart card, trampolined style 



http://portal.acm. org/results. cfm?coll=ACM&dl=ACM&CFID=42 1 1 7690&CFTOKEN=46 19515 



4/4/05 



